SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

Implicit Surface Reconstruction from Scattered Point Data with Noise

This paper addresses the problem of reconstructing implicit function from point clouds with noise and outliers acquired with 3D scanners. We introduce a filtering operator based on mean shift scheme, which shift each point to local maximum of kernel density function, resulting in suppression of noise with different amplitudes and removal of outliers. The “clean” data points are then divided int...

Multiresolution Surface Reconstruction from Scattered Data Based on Hybrid Meshes

We present a novel technique to extract a multiresolution surface representation from a dense set of unorganized points within three dimensional space. Without utilization of additional connectivity or topological information our procedure is able to efficiently produce a precise and topologicaly correct reconstruction of the underlying model. Based on a hierarchical spatial partitioning scheme...

Surface Profile Reconstruction from Scattered Intensity Data Using Evolutionary Strategies

We present a study of rough surface inverse scattering problems using evolutionary strategies. The input data consists of far-field angle-resolved scattered intensity data, and the objective is to reconstruct the surface profile function that produced the data. To simplify the problem, the random surface is assumed to be one-dimensional and perfectly conducting. The optimum of the fitness funct...

Methods of surface reconstruction from scattered data (Appendix)

Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets

We present an algorithm for the reconstruction of a surface from an unorganized set of points in space. The point data may be obtained from a laser range scanner or any other digitizing tool to describe the shape of the object(s). The basic idea of the algorithm is to construct some kind of wire frame for the surface, the so–called surface description graph. This is performed by applying severa...